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[57] ABSTRACT 

Computer data provided according to a first data protocol, 
such as the Internet protocol, is communicated over a digital 
television broadcast network using a second data protocol 
such as MPEG2. The computer data in the first data protocol 
is encapsulated in at least one data stream for distribution in 
conformance with the second data protocol. The at least one 
data stream encapsulating the computer data is multiplexed 
with a plurality of data streams conforming to the second 
data protocol for transmission over the network, which may 
be a cable or satellite television network. The data stream 
encapsulating the computer data is received &om the net- 
work according to the second data protocol, and processed 
in accordance with the second data protocol to recover the 
computer data in the first data protocol. A prioritization 
scheme is provided wherein different messages in the first 
data protocol are prioritized in the output multiplex accord- 
ing to at least one of source address, destination address, 
data type and connection type. 

23 Claims, 4 Drawing Sheets 
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METHOD AND APPARATUS FOR SUMMARY OF THE INVENTION 

COMMUNICATING INTERNET PROTOCOL in accordance with the present invention, computer data 

DATA OVER A BROADBAND MPEG provided according to a first daU protocol is commumcated 

CHANNEL over a digital television broadcast network which uses a 

BACKGROUND OF THE INVENTION ^ second data protocol to canry a plurality of data streams. The 

computer data in the first data protocol is encapsulated in at 

Tbe present invention relates to communication systems, least one of the data streams for distribution in conformance 
and more particularly to ^me.tfaod iandrappratus for com^ with the second data protocol. The at least one data stream 

mimicating:c6mputer data„provided jS;cording to a fir^^ encapsulating the computer data is multiplexed with the 

protocol (e.g., the Internet protocol) over a digital t^ lO plurality of data streams conforming to the second data 

broadcast network- which uses a second data protocol (e.g., protocol for transmission over the network. At least one data 

MPEG2) to'carry a plurality of data streams. stream is received from the network according to the second 

Communication systems may be described as being uni- data protocol. The received at least one data stream is 

directional or bidirectional in nature. Unidirectional systems processed in accordance with the second data protocol to 

include broadcast services such as radio and television. recover the computer data in the first data protocol. 

Bidirectional systems include telephone and computer net- ^in anithistrated embodiment, the first data protocol is an 

works. Internet protocol and. the second data protocol is a MPEG 

It is expected that broadcast services, which cuirrently use j)rotocol, such as MPEG2, 

analog distribution schemes, will be transitioned to digital ^ A plurality of different messages can be provided in the 

communication schemes. Presently, the most common way first data protocol. The different messages are prioritized 

to encapsulate information for communication over a digital according to at least one of source address, destination 

broadcast service is to use standards developed by the address, data type and connection type.^^erdifferent rnes^r: 

Moving Picture Experts Group (MPEG), and particularly the sages are multiplexed with the plurality of data streairis for 

MPEG2 standard described in the International Standards trananission:over the network according to priorities deter- 

Organization ISO/IEC 13818 standard. mined by-the prioritizing step. =The prioritizing step can be 

The digitization of broadcast services will provide many implemented to extract priority determining conditions firom 

benefits. Among these are digital television and, ultimately, llie messages. The priority for each message is determined in 

high definition television (HDTV). The availability of digi- accordance with the extracted conditions. Each message is 

tal broadcast services can also provide for the communica- then tagged with its respective priority, 

tion of other types of information, such as Internet access. A method is provided for recovering computer data in an 

Presently, the most common way to encapsulate such com- Internet protocol from a digital video data stream that carries 

puter information is to use the Internet protocol (IP). This -a- multiplex of different information signals using a digital 

protocol is entirely different from the MPEG2 protocol used, video, protocol. The multiplex is received from a digital 

for example, in digital television broadcasting. video distribution channel. The multiplex is then processed 

It would be advantageous to provide Jntenietaocess3aa a" ^sing the digital video protocol to identify the computer 
subscripjion-jelevisignrservicc, such as cable or satellite ^^ata. The computer data is extracted from the multiplex and 
television. It would be further advantageous to provide processed in accordance with the Internet protocol to 
Internet access to users who do not own personal computers. recover information therefrom. The digital video protocol 
Such access could be provided, for example, via their 40 can be an MPEG protocol, such as MPEG2. 
television sets. To date, most access via the Internet has been Apparatus Ls provided for communicating computer data 
made by conventional analog telephone modems and inte- in a first data protocol over a digital television broadcast 
grated service digital networks (ISDN) which operate at network. The network uses a second data protocol to carry 
higher speeds than standard telephone lines, but at signifi- the plurality of data streams. Means are provided for assign- 
candy higher cost. One alternative to using conventional 45 ing a priority to different computer data messages received 
analog telephone modems and ISDN services is to access in the first data protocol. A queue stores the computer data 
Internet services with modems that can operate on cable or messages according to their assigned priority. A driver is 
satellite television networks. Such networks have much provided for encapsulating the prioritized computer data 
greater bandwidth than is provided by telephone fines, and messages received from the queue in the first data protocol 
can therefore be advantageously used for high speed Internet 50 in at least one of the data streams for distribution in 
communications. Currently, most cable television (CATV) conformance with the second data protocol. A multiplexer 
networks (and all television sateUite networks) are one-way multiplexes the at least one data stream encapsulating the 
broadcast networks. Such networks only provide communi- computer data with the plurality of data streams conforming 
cation from a headend to a user, and not in the reverse to the second protocol for transmission over the network, 
direction. Althoughitbe~iiidusU7-is-upjrading_to^tw^ The means for prioritizing can be responsive to at least 
("bidirectional'!^):CArV netwotks:at a:higj3 - one of a source address, destination address, data type and 
on^enhaltot^e one-way networks -presently in wdstence-are^ connection type for each different message, in order to 
expecledzux^emain-into the foreseeable-futureO prioritize the message. In an illustrated embodiment, the 

Thus, it would be further advantageous to provide a cable means for prioritizing extract priority determining condi- 

or satellite modem that is low in cost, in order to enable 60 tions from the messages. A priority is then determined for 

cable and satellite television operators to provide low cost, each message in accordance with the extracted conditions, 

high speed Internet access to their customers. It would be and each message is tagged with its respective priority, 

still further advantageous to provide low cost Internet access In the illustrated embodiment, the first data protocol is an 

to the vast population of cable and satellite television Internet protocol and the second data protocol is an MPEG 

subscribers. 65 protocol, in particular, MPEG2. 

The present invention provides methods and apparatus Apparatus is also provided for recovering computer data 

having the aforementioned and other advantages. in an Internet protocol from a digital video data stream 
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carrying a multiplex of different information signals using a the client 18 in FIG. 3, an implementation is shown wherein 

digital video protocol. A receiver receives the multiplex the first data protocol comprises the Internet protocol and the 

from a digital video distribution channel. Means are pro- second data protocol comprises MPEG2. It should be 

vided for processing the multiplex using the digital video appreciated, however, that the implementation illustrated in 

protocol to identify the computer data. Means are also 5 FIGS. 2 and 3 is an example only, and that the invention has ^ 

provided for extracting the computer data from the multi- application to other implementations and, more particularly, 

plex. The extracted computer data is then processed in data carried usitig different protocols, 

accordance with the Internet protocol to recover information As illustrated in FIG. 2, server 12 provides streaming 

therefrom. The digital video protocol can comprise MPEG, sources of MPEG2 from "network interfaces" 32 and "other 

and particularly MPEG2. 10 interfaces" 30. The MPEG2 streams are passed to a multi- 

BRIEF DESCRIPTION OF THE DRAWINGS P|f ^"^l"' %^°°P^^^^P^^^ ^^.'""^ P^^f^^^ "^^^^^^ 

50. The network mterface data is received via the standard 

FIG. 1 is a block diagram illustrating a client/server netw^irk— 20~Th&-other-^ i^^ 

architecture in which the present invention can be used; real-time-.basis3rom terminal. 10 oCas- stored data from 

FIG. 2 is a block diagram illustrating an implementation storage media 14 which can comprise, for example, a hard 

of a server in accordance with the present invention; drive incorporating a SCSI or other suitable interface. As 

FIG. 3 is a block diagram illustrating an implementation indicated in the figure, the data from the other interfaces is 

of a client in accordance with the present invention; provided to the loopback path 40 via Unc 34. Similarly, the 

HG. 4 is a diagram illustrating the prioritization queue in ^^^^^^^ ^^^^^^^ ^'^^ P^^^^^^^ 36. 

accordance with the present invention; and The loopback path 40 provides a stream of MPEG streams 

FIG. 5 is flowchart Dlustrating the prioritization routine. priority module 50, and can optionally adjust the program 

clock references (PCRs) and remap the program:identifiers 

DETAILED DESCRIPTION OF THE (PIDs)rof the MPEG2 data streams if necessary. The priority 

INVENTION module prioritizes the individual MPEG2 data streams using 

RG. lis block diagram of a client/server system carryings variable priority queuing described in greater detaH in 

rMPEG2rdHa^streaffis:and datcon'a:toadband:cha^^ connection with FIGS. 4 and 5. The priontized data streams 

MPEG2 data is input to a server 12 via terminal 10. Other ^re then provided to the multiplexing driver 56. 

MPEG2 data, such as MPEG2 data streams stored on a IP data received via network interfaces 32 is communi- 

computer hard drive coupled to the server via, e.g., a SCSI 3Q cated via line 38 to an IP routing path 42. TherlP-Tdita is:, 

interface, can be provided to the server from storage media routedJo^Uansport encapsulation niodule 44 which.e 

14, sulates^ the IP data into MPEG 2 transport packets.- At 

Other data, such as computer data in an Internet protocol ^^^''^^ 46, stMidard-MPEG23e^d_^^^ - 

(IP) format, are provided to server 12 via a standard network transport packets^ which are then passed to & pnonty module 

20. The standard network can comprise, for example, a 35 48-which provides-a-similar function to the IP data. that,, 

telephone line, a direct digital link (e.g., a serial communi- pnonty -module 50 provides for the MPEG2 data. The 

cations path), Ethernet, Fast Ethernet, fiber distributed data prioritized IP data is then passed to the multiplexing driver 
interface (FDDl), asynchronous transfer mode (ATM), or 

any other communication network path known in the art. MPEG2 control messages arc generated by module 54. If 

The server 12 multiplexes computer data received from the 40 necessary, these messages can be prioritized in an optional 

standard network 20 according to a first data protocol such priority module 52 before being passed to the multiplexing 

as the Jntemet'protocol (IP) which has-been encapsulated ^ driver 56. 

a second data-protocol (e:g~MPEG2) with data streams in-. After receiving the prioritized IP data, MPEG2 data, and 

the-second-protocol received via terminal 10 or from data the MPEG2 control messages, the multiplexing driver 56 

storage 14. ^Appropriate control messages are also multi- 45 multiplexes the various streams into"aiirMPEG2"multiplex - 

plexed with the aforementioned data by server 12, which for- communication over an appropriate communication 

then transmits the multiplex via a broadband channel 16. chjinnel. Multiplexing driver 56 also adjusts the PCRs as 

The broadband channel may comprise, for example, necessary to remove effects such as packet jitter from the 
satellite, CATV, multipoint microwave distribution system: new multiplex. Optional security elements 58 can be pro- 

(MMDS), or local multi-point distribution system. 50 vided to encrypt or otherwise render the data, or selective 

Achent 18, which can comprise a digital television set top - parts of the data, secure. Forward error correction is pro- 

;boxlor the like, receives data via the standard network vided in a conventional manner as indicated at block 60. 

connectibn 20:?md on the broadband channel 16: In a d^ Similarly, conventional modulation is used at box 62 in 

television implementation, the video and audio data (e.g., order to transmit the multiplex over broadband channel 16. 

MPEG2) is passed directly to the appropriate decompression 55 The priority queuing provided by priority modules 48, 50 

hardware and/or software. The encapsulated computer data and optionally 52, can be used to provide reserved band- 

(e.g,, IP data) which was sent using the second data protocol width for broadcast services or to provide different levels of 

(e.g., MPEG2) is recovered from the second data protocol quality for specific IP connections. In odier words, certain 

and is then sent to a first data protocol stack, which can be connections can be provided with priority in the output 

the same stack used by similarly formatted data received eo multiplex. The effective data rate would be higher for 

from the standard network path 20. In a preferred packets traveling via connections having priority. Priority 

embodiment, the first data protocol stack (e.g., for IP pro- can be based, for example, on the source address for the IP 

tocol data) has a default route set so that all data out of the data, the destination IP address, the data type and/or the 

cUent 18 is communicated via the standard network con- connection type. The use of source addressing to establish 

nection 20. 65 priority is useful in a multicast service, to enable certain 

FIG. 2 is a block diagram illustrating server 12 in greater services to have a higher priority than others. Destination IP 

detail. For purposes of describing the server 12 in FIG. 2 and addresses can be used to establish priority based on a level 
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of service purchased by a customer. For example, customers in between correspoad to the remaining priority bands which 

can be offered a high speed, priority Internet access service in the example illustrated in FIG. 4, comprise a total of 256 

which will be faster than the standard service purchased by priority bands. 

other customers for a lower fee. The IP address of each The prioritizing module sets the priority band in the 
customer will be used to indicate the priority level depend- 5 messages based on one or a combination of various condi- 
ing on the level of service purchased by the customer. dons extracted from the messages. These conditions can 
In some systems, it will be desirable to provide different comprise, for example, the destination IP address, the source 
data types with different priority levels. For example, trans- IP address, the data type and/or the connection type. In each 
mission control protocol (TCP) data, such as Telnet and file of these cases, the module looks at the incoming packet, 
transfer protocol (FTP) data used for interactive services 10 extracts the condition variable, looks-up the priority band 
may have a relatively low priority, whereas multicast data, from a table, inserts the priority into the message and passes 
which is broadcast to a plurality of receivers, may have a the message with the inserted priority along to the multi- 
higher priority. User datagram protocol (UDP) data, which plcxing driver. 

is not acknowledged but is repetitively sent to provide a FIG. 5 is a flowchart illustrating the prioritization process, 

"connectionless" service (i.e.. without handshaking) may is The routine starts at box 200, and at box 204 a determination 

have the lowest priority. is made as to whether the priority queue is empty. If so, 

Additionally, different connection types, such as file trans- control returns to point A, and the routine continues until 

fer protocol (FIT) and Telnet, may be provided with differ- there is information in the queue to be prioritized. At this 

ent priorities. Typically, FTP files would have a higher point, control passes to box 206, where a priority count (e.g., 

priority, and Telnet would have a lower priority since Telnet the high priority of 256) is initialized. Then, at box 210, a 

typically consists of low data rate typed data. determination is made as to whether the priority inserted into 

The multipl ex transmitte d from the^server of FIG. 2 is the message matches the current priority count. If so, the 
received by the -client of FlOrs. DataJromJhe.broadband-^ message is removed as indicated at box 212, control passes 

channeI16 is demodulated iiTa w^^ back to point A, and the routine continues. 

25 

70, forward error corrected in forward error correction If a determination is made at box 210 that the priority does 

circuit 72 and if necessary, decrypted by optional security not match, the priority count is decremented as indicated at 

element 74. The resullant-MPEG2 video and audio data is ; box 216. Control then passes back to point B, and a 

output directly to decompression hardware: and/or software determination is then made as to whether the priority of the 

via line 76. The encapsulated IP data is detected by a PID message matches the current priority count. The process will 

filterJ78 and passed-on-to a device driver 80. The PID filter continue until the next highest priority message is removed 

decreases The client processor load by only accepting pack- from the priority queue. At this point, control will pass from 

ets which the-proccssprjias an interest in. box 212 back to point A. 

Device driver 80 unpacketizes the data and removes the In order to maintain throughput, the multiplexing driver 

transport layer. The data is then available to be sent directly 56 polls the queues provided by the priority modules 48, 50, 

to application programs 82 or, in the case of IP data, through 52 once every MPEG packet time. In this manner, messages 

a protocol stack/router 84 via line 88. IP data destined for can be derived from each MPEG packet and multiplexed for 

application programs 82 is communicated via bidirectional output on the broadband channel with the appropriate pri- 

line 85. Data from an application destined for outside the orities. 

client is sent via IP routing module 84 and line 90 via a Et shouJd now be appreciated that the present invention 

standard network interface 92 on network connection 20. provides methods and apparatus for augmenting a broad- 

FIGS. 4 and 5 illustrate the prioritization of IP data, band communication system with data in a protocol that is 

MPEG2 data and/or MPEG2 control messages by priority not normally associated with the broadband system. In the 

modules 48, 50 and/or 52. In the case of control messages, particular embodiment illustrated, a broadband digital tele- 

high priority may always be used, obviating the need for 45 vision system using the MPEG2 transmission standard is 

priority module 52. augmented to carry Internet data, enabling cable and satellite 

In a preferred embodiment, the MPEG2 multiplexing television operators to provide Internet access to their cus- 

driver 56 (FIG. 2) is written to conform to the data length tomers. The Internet access can be provided either via a PC 

provider interface (DLPI) Specification Revision 2.0.0 pub- coupled to the receive the recovered IP data, or via a 

lished by Unix International, Inc. DLPI specifies a 50 television adapted to display the IP data. 

STREAMS kernel-level implementation of the ISO Data Although the invention has been described in connection 

Link Service Definition (International Standards with a particular embodiment thereof, it should be appred- 

Organization— ISO 8886) and Logical Link Control (ISO ated that various modifications and adaptations may be made 

8802/2). STREAMS is a set of tools for the development of thereto without departing from the scope of the invention as 

system communications services included in System V 55 set forth in the claims. 

Release 4 of the Unix operating system. I claim: 

FIG- 4 illustrates a priority queue used in a priority 1- A method for communicating computer data provided 

module, such as priority module 48, to prioritize messages according to a first data protocol over a digital television 

prior to multiplexing them for output on the broadband broadcast network to a subscriber terminal, said network 

channel. Each message that enters the MPEG2 multiplexing 60 rising a digital video protocol to carry a plurality of digital 

driver 56 (FIG. 2) has an associated priority assigned to it. video data streams, comprising the steps of: 

The driver processes the queue from head (FIFO 108) to tail encapsulating said computer data provided according to 

(FIFO 100). Messages with the same priority are processed said first data protocol in at least one transport packet; 

in a first-in first -out manner Each FIFO represents a differ- providing the at least one transport packet and a corre- 

ent priority level, with the highest priority being assigned to 65 sponding header that conforms to the digital video 

the head FIFO 108 and the lowest priority (priority band 0) protocol in at least one of said data streams for dislri- 

associated with the tail FIFO 100. FIFO's 106, 104 and 102 bution in conformance with said digital video protocol; 
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multiplexing the at least one data stream with remaining 
ones of said plurality of data streams conforming to 
said digital video protocol for transmission over said 
network; 

receiving said at least one data stream from said network ^ 
at said subscriber terminal according to said digital 
video protocol; and 

processing the received at least one data stream at said 
subscriber terminal in accordance with said digital 
video protocol to recover said computer data provided 
according to said first data protocol. 

2. A method in accordance with claim 1 wherein said first 
data protocol is an Internet Protocol (IP). 

3. A method in accordance with claim 2 wherein said 
digital video protocol is a Moving Picture Experts Group 
(MPEG) protocol. 

4. A method in accordance with claim 3 wherein said 
digital video protocol is an MPEG2 protocol. 

5. A method in accordance with claim 1 wherein a 
plurality of different computer data messages are provided 
according to said first data protocol, said method comprising 
the further steps of: 

prioritizing the different messages according to at least 
one of source address, destination address, data type ^5 
and connection type; and 

multiplexing the different messages with remaining ones 
of said plurality of digital video data streams for 
transmission over said network according to priorities 
determined by said prioritizing step. 30 

6. A method in accordance with claim 5 wherein said 
prioritizing step comprises the steps of: 

extracting priority determining conditions from said mes- 
sages; 

determining a priority for each message in accordance 35 
with the extracted conditions; and 

tagging each message with the priority determined there- 
for. 

7. A method for recovering computer data provided 
according to an Internet protocol (IP) from a digital video 
data stream carrying a multiplex of different information 
signals using a digital video protocol, comprising the steps 
of: 

receiving said multiplex from a digital video distribution 
channel at a subscriber terminal; 

processing said multiplex at said subscriber terminal 
using said digital video protocol to identify said com- 
puter data; 

said computer data being encapsulated in at least one jq 
transport packet carried by at least one of said infor- 
mation signals, said at least one transport packet having 
a header that conforms to the digital video protocol; 

extracting said computer data from said at least one 
transport packet; and 55 

processing said extracted computer data in accordance 
with said IP protocol to recover information therefrom, 

8. A method in accordance with claim 7 wherein said 
digital video protocol is a Moving Picture Experts Group 
(MPEG) protocol, 60 

9. A method in accordance with claim 8 wherein said 
digital video protocol comprises MPEG2. 

10. Apparatus for communicating computer data provided 
according to a first data protocol over a digital television 
broadcast network to a subscriber terminal, said network 65 
using a digital video protocol to carry a plurality of digital 
video data streams, comprising: 



45 



means for assigning a priority to different computer data 
messages received in conformance with said first data 
protocol; 

a queue for storing said computer data messages accord- 
ing to their assigned priority; 

means for encapsulating the prioritized computer data 
messages received from said queue in at least one 
transport packet; 

means for providing the at least one transport packet and 
a corresponding header that conforms to the digital 
video protocol in at least one of said data streams for 
distribution in conformance with said digital video 
protocol; and 

a multiplexer for multiplexing the at least one data stream 
with remaining ones of said plurality of data streams 
conforming to said digital video protocol for transmis- 
sion over said network to said subscriber terminal. 

11. Apparatus in accordance with claim 10 wherein said 
means for prioritizing are responsive to at least one of a 
source address, destination address, data type and connec- 
tion type for each different message in order to prioritize the 
message. 

12. Apparatus in accordance with claim 11 wherein said 
means for prioritizing extract priority determining condi- 
tions from said messages, determine a priority for each 
message in accordance with the extracted conditions, and 
tag each message with the priority determined therefor. 

13. Apparatus in accordance with claim 10 wherein said 
first data protocol is an Internet protocol. 

14. Apparatus in accordance with claim 13 wherein said 
digital video protocol is a Moving Picture Experts Group 
(MPEG) protocol. 

15. Apparatus in accordance with claim 14 wherein said 
MPEG protocol comprises MPEG2. 

16. A subscriber terminal apparatus for recovering com- 
puter data provided according to an Internet protocol (IP) 
from a digital video data stream carrying a multiplex of 
different information signals using a digital video protocol, 
comprising: 

a receiver for receiving said multiplex from a digital video 

distribution channel; 
means for processing said multiplex using said digital 

video protocol to identify said computer data; 
said computer data being encapsulated in at least one 

transport packet in at least one of said information 

signals, said at least one transport packet having a 

header that conforms to the digital video protocol; 
means for extracting said computer data from said at least 

one transport packet; and 
means for processing said extracted computer data in 

accordance with said IP protocol to recover information 

therefix)m. 

17. Apparatus in accordance with claim 16 wherein said 
digital video protocol is a Moving Picture Experts Group 
(MPEG) protocol. 

18. Apparatus in accordance with claim 17 wherein said 
digital video protocol comprises MPEG2. 

19. A method in accordance with claim 5, wherein: 
said at least one of said data streams carries the encap- 
sulated computer data in successive packets thereof; 
and 

the different messages are prioritized in said prioritizing 
step once for each of said packets. 

20. Apparatus in accordance with claim 10, wherein: 
said at least one of said data streams carries the encap- 
sulated computer data in successive packets thereof; 
and 
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said assigniDg means assigns a priority to the different 
computer data messages once for each of said packets. 
21. A computer data signal in a broadband channel of a 
digital television broadcast network, said broadband channel 
including a plurality of digital video data streams that are 
transmitted from a headend server to a decoder population 
according to a digital video protocol, comprising: 

computer data provided according to a first data protocol; 
wherein: 

said computer data is encapsulated in at least one 
transport packet having a header that conforms to the 
digital video protocol; 
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the at least one transport packet and the header are 
provided in at least one of said data streams for 
distribution to said decoder population according to 
said digital video protocol; and 

said at least one data stream is multiplexed with 
remaining ones of said plurality of data streams. 

22. The signal of claim 21, wherein: 

said first data protocol is an Internet Protocol (IP). 

23. The signal of claim 21, wherein: 

said digital video protocol is a Moving Picture Experts 
Groups (MPEG) protocol 
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